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RESEARCH ACTIVITIES 


1.0 


Introduction 


The current research investigations being undertaken by members 
of the Computation Center staff lie in three major areas: numerical analy- 
sis, artificial intelligence, and multi-console time-sharing. 


1.1 


A Time-Sharing System for the IBM 709 


F.J. Corbato 
M.L. Merwin 
R. Daley 

A time-sharing system has been designed and is being debugged. 

This system makes use of the two Flexowriters and the clocks that have 
been attached, under the direction of H.M. Teager, to the Direct Data Con- 
nection of the IBM 709 on Channel D. Outwardly, the computer may have 
three "users”; one user is the background FMS system; the other two users 
are those at the Flexowriters. The Flexo users will direct the operation 
of the computer by typing in commands. This is partially analogous to the 
control cards in the FMS system. In addition, the Flexo user has the abi- 
lity to type in a symbolic program at the Flexowriter and perform some 
editing on it, if necessary. 

Ideally, the information being typed in would be stored on a disc 
in some area assigned to that particular user. The user’s area of disc 
would probably contain his "program" or collection of subprograms, perhaps 
both symbolic and binary. As a substitute for the disc area, tapes are ' 
being used in the present version of the system. Each Flexo user has a 

P private tape that is used for his collection of subprograms and data. The 
ape may be made up off-line or be formed completely from information 
yped in at the Flexowriter and from any translations that were commanded. 
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The time-sharing system, TSS is composed of three major parts 

hVkA 'POO n r “ 


« rSt '^ he TSS Supervisor and T ^ap Coordinator control the over-all* opera- 

fir*t <innn a ? CePtanCe ° f inPUt and output > and scheduling; they occupy the 
i* n ? locations in core memory. Second, the background FMS system 

- e M 4 n° r gi ”f d system starting at 5000 and contains the FAP assembler and 

PiaTTf imn | Comp ler i FORTRAN is not present in this system, but the MAD TRAN 
• ° r Wl11 be available in the system. MADTRAN converts FORTRAN 
tm in 1° source programs. Hence, externally the user is cod- 

’ ut laternally MADTRAN turns the program into MAD and the 
jerfor 3 6S ? laCe on this source program. Third, the programs 

TSS SuDervi®^ 617 ^ 1 ^ commands given by the Flexo users make up, with the 
P sor and Trap Coordinator, the TSS system tape. For example. 
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, cinns of the translators FAP and MAD will be available to the 
special versions o 
1 „ the TSS system tape. 

Flexo users on the j 

omnlex of TSS programs becomes activated for the first time 
This complex o n ^ amrit „ t ^ background FMS system is xnter- 

when a key is hit on bring in from the TSS system tape the TSS Supervisor 
rupted long enoug place Channel D in the read-in status ready to 

and the Trap C°ordina,P activate the clocks . *hen the carriage re- 
accept further characte , line of information that has been 

turn key on the Flexowriter is hit, Tf it is a command, then the TSS 
typed in is examined £ ‘ ^^.r to .toj running the present 

Supervisor notes the ^ ^ ^ continue the present user lor another clock 
user and start J* is for the TSS Supervisor to give priority to the 

cycle. Resent V ^ ^ ^ user will be run only when both Flexo- 

Flexownter users, 
writers are inactive. 

. _ e 0 f the basic commands are Login, Input, File, FAP, Load, Star , 
S°me of the ds represent a simple but typical computer run. 

PM, and Logout . = tl information Is typed in and later pro- 

n user is logged in g ^ tjput ^ assembled ln FAP and loaded »ith 

cessed and filed tbe pro g r am Is started, post-mortem information 

l!, h requested^ and given, aid finally the user is logged out and hilled for 
the computer time used. 

m of the programs for the system are semi-independent and there- 
fore can he afsigned P as individual projects. The status of these projects 
is as follows: 

Th* TSS Supervisor and Trap Coordinator represent the major pro- 

t The Trap Coordinator is responsible for accepting charac- 
gramming effort ^ and routing them to the appropriate individual 

te rs from idling write-out of messages on both typewriters which means 
buffers, handl 6 from the individual buffers into the write-out buf- 

the merging “ J of simultaneous reading and writing of the Flexos 
This progra^ insufficiently debugged so that it can be relied on in test- 
ing of the TSS Supervisor. 

The Load command is being written and is a specialized version of 
the BSS loader. 

The File command is really an input processor that treats tabs 

j underlines (delete line up through this point) correct y 
backspaces a synt ax of one of the input languages. The input lines 
according to the y ^ automatically numbered in increments of 10. In 

from the Flexowr Flexo user numbe rs his own lines. The File com- 

a checks' all sequence numbers and forms a final input set with 

p rogram ch # ^ ^ ^ ^ last of the lines having 

sequential Un simp ie replacement of lines is possible, as well 

IfthHnserUo; of 9 lines. This program is being written and is not 
debugged. 
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The Login and Logout commands are operating correctly. These com- 
mands do the time accounting for the Flexo users and interact with the 
background FMS system so that the FMS user is not overcharged for time that 
must be billed to the Flexo user. 



The Listf command is operating. This command reads the titles of 
every file on the Flexo user's private tape and types the titles on the 
FI exowriter . 


Among the other projects that are in progress but not completed 
are: 1) incorporation of MAD in both the background FMS System Tape and the 
TSS System Tape, 2) placing of FAP on the TSS System Tape, and 3) revision 
of (F2PM) to be the basis of a Post-Mortem command for the Flexo user. 


1 # 2 Real-Time, Time-Shared Computer Project 

H.M. Teager 
B.W. Munday 
M. Kudlick 
M. Kovarik 


During the past quarter, work has been focused on the following 



each of which will be described in greater detail in this report: 

a) Continuation of systems study of on-line languages. 

b) Continuation of "program analysis" type of programming systems. 

c) Continuation of programming for memory and time allocation in 
time-shared usage. 

Construction and checkout of first generation input-output 
devices . 

) Continuation of studies and experimentation of second genera- 
tion user consoles. 

Agreement with IBM on design changes to 7090 system for time 
of programming systems to second generation 
has been steady and in accordance with the schedule of 







1 2.1 On-Line Languages 

With the concurrent deve ^°P“^ t °ajor W ImprovSents C ii programming 
S-r: 5^-^ =T~i explored. 

t t.d in previous reports, graphical devices open up 
As has been stated in prev v > ^ symbo lic languages, 

to essentially one-dimensional 

languages. 

TPrcc classes of graphical languages ace presently — — • 

a) An algorithmic language in the form of flow charts for de 
scribing processes. 

in the form of dimensional diagrams and 
6> trarorsloiTsS^P^sacal systems govern.* * 

equations . 

o A structural language for describing symbolic »et»orgs. 

At the present stage f eW a ^" Cl ^° n ® s h AlJ o rand d cXi , are far' 
it appears that * lE “”’ ] l 'j‘' th ‘ n *“ E „»er when the flow aspects of the 
more readily understood by the p g the formula aspects are shown 

algorithm are ^ Ling’ subscripts, superscripts, and other 

two-dimensionalLo tat ions rather than parentheses. 

, min the area of geometric languages 
A Master' s ™esis **s be *£££ for converting the language into 

for describing field pro also explored, 

efficient computation algorithms were 

terns or neuralLLels^havLbeenLtudied^itLLview^f'developmentLfL 
structural language. 

J urol I 


defined . 


Attempts in all three areas are as yet exploratory and not well 


122 Program Analysis 

It has been clear for some ( ^h d as e C ompUers) S by ma- 

t hi b n : in' order™ to' meet" economical ly objectives that were not considered 
by 1 the designers of the programs. 

T„ this end, a programming system for analysis and reconstitution 


of programs is being developed. The first objective of the system is to 
n v e the human programmer such reference information as he would need in 
rder to make changes and reorganizations in existing programs. This pro- 
gram has been tested and is being used. 

The reorganization that is necessary for effective on-line time- 
sharing of presently existing compilers must provide for. 

a) Substitution of real-time input-output devices for standard 
card readers and printers, with appropriate language and pro- 
gram conventions. 

b) Modification of all diagnostic messages and routines to allow 
on-line correction in the appropriate source language without 
loss of computer time. 

c) Modification of compilers to limit the amount of contiguous 
program necessary in memory at any stage. 

d) Modification of compilers so as to produce object programs 
which limit the amount of memory needed (at any time) for 
object programs. 

e) c and d to be accomplished by using disc file backup memory 
to minimize loss of machine efficiency in replacing program 
segments . 

f) Modification of object programs to allow human interaction. 

At present, the principal compilation system undergoing study is 
the MAD (Michigan Algorithmic Decoder) system. The modifications to this 
system are now well understood and are being made. 

It is presently hoped to have time-shared versions of this system 
working by the end of 1961 . 

1.2.3 Allocation Programming Systems 

A programming system for scheduling time-shared users, determining 
internal memory and disc storage allocation and access^ and retrieval for 
information is being programmed and simulated. 

flpjgW • , 

The system is being designed for the modified IBM 7090 expected 
»t the Center early in 1962, but vital portions of that system (such as the 
|$i^*iles) will not be installed until later in 1962 and will be simulated 



Many detailed decisions with respect to this system strongly hinge 



UP o„ the languages devices, £££*£ "if 

for time sharing, thu , ma j or problems involved in memory and time 

tile as possible. All 3 now been satisfactorily 

c^a:“t a tr~ upper Xt.it on contiguous memory tot each 
program segment. 

i. 2.4 c„..»-.tle. and Checkout of First Generation Input-Output Devic es 

A butter unit tor tto Flexo.rit.rs, photoelectric tape reader, and 
other devices has been built and checked out. It is no. underpin, tinal 
testing with the present 709 computer. 

The typewriters are capable of remote cable connection, and usage 
tests .ill he made in this .ode as soon as programing systems are ready. 

The butter unit incorporates other needed hard.are features such 
as interval timers for program scheduling. 





l 2.5 Second Generation Real-Time Consoles 

During the past quarter, »ork has been concentrated on design 
studies, experimentation for graphical input devices, and 
studies in graphical output devices. 

Several types of graphical input devices have been studied, and a 
prototype is being constructed. 

The display devices of many different manufacturers have been ex-^ 
plored from a viewpoint - 

CS'rJTSSTr-S’J .i^-SS 2T«r- 

Viewpoint. Costs are high, and capabilities are g 

There is a third aspect of the graphical input-output questio^that 

ll'llll tha^graphical 1 output , S i f " in' the form S'TSecJronid 'digital 
plotter, could provide both display and permanent records. 

1^2.6 Design Changes to 7090 

Agreement has been reached with IBMwith respect 

elude 1 program lllolTZ "^memory protection Matures. The modifications 
are to be included in the 7090 to be delivered in early 1962. 
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^ 2 7 Programming Systems for Second Generation Input-Output Devices 

Programming systems are being developed for recognition of hand- 
written symbols and marking developed by the graphical input device. 

It is as yet too early for similar systems for the graphical outputs, 


Artificial Intelligence 

J. McCarthy 
M.L. Minsky 
P.W. Abrahams 
B.H. Bloom 


D.G. Bobrow 
D . Edwards 
T. Hart 
L. Hodes 


M. Levin 
D . Luckham 
D . Park 
B . Raphael 


3 Algebraic Simplification and Electrical Network Solution Using LISP 

An algebraic simplification program has been written in LISP and 
used in a program which finds input and transfer impedances of an electri- 
cal network with linear, symbolic, or numeric valued elements. The alge- 
braic simplification program makes all possible simple reductions on an 
algebraic expression such as actually adding up numeric terms in a sum, 
finding a common denominator for a sum of fractions, collecting common sub- 
expressions from sums of products, and symbolically multiplying out a 
product of sums . 

The network solving program uses heuristic searches for transfor 
mations on the network which reduce the number of nodes, in order to sim- 
plify the symbolic computations which must be made. The network solver 
incorporates routines for setting up and solving a floating admittance ma- 
trix for the network system functions desired. 

Experiments with the network solver using the LISP interpreter in- 
dicate that its simplification and the heuristic components are quite effi- 
cient. However, the floating admittance matrix reduction technique requires 
too much unnecessary symbolic algebraic manipulation to be practical for 
use by electrical engineers. 

T. Hart 


I 


Chebyshev Approximation 
P. Fox 

A. A. Goldstein 




. 

An algorithm for certain problems of nonlinear Chebyshev approxi- 
mation is being applied to the problem of numerical rational approximation. 
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-'1401. A DYNAMIC MODEL POE EVALUATING THE WORTH OP A DEVELOPMENT PROJECT 
Simulation of factors 

emphasis on development, market in? nm? ^ eturn on £ development project - major 

Si production and competition. 

Joseph F . Rocky 

School of Industrial Management 

1402. COMPUTER SOLUTIONS OF PROBLEMS IN APPLIED NAVAL ARCHITECTURE 

The proposed work will musiet * 
p J '* L ‘ L consist of two major parts: 

etrically simila/shi^usiL* inpu^t 01 ^* 1116 rGSiStance from a model to a geo- 
use, at the discretion of i-h P &ta havin S an y engineering form in current 
-vsumption. Various frtct if e™"™ 1 US “' “ 1,111 utlll « the usual Froude 
•am will be able to riff” *°™ulatio„s will be used and compared. The pro- 
me MIT towing tank. a ’ nalyse the data from resistance experiments at 

transversely framed^idlhip Sections 6 meth ° d f ° r the rational design 

-applicable criterion of failure -f ' The program Wll l have to choose the 

and design against such failure St ^ UCt ^ ral member of an arbitrary ship, 

< inertia of the ship with + tempt Wl11 be “nde to optimize the moment 

ship with respect to the weight of the structure. 

Dan Khoushy 
Naval Architecture 


.11403. 


A PROGRAM TO PLAY CONTRACT BRIDGE - BIDDING ONLY 


One of the most popul ar* rvf oi i j 

ame having many of the chan Pn * 11 ° ard games is contract bridge. As a 
e > it: is an ideal target CbeSS While being somewhat more systematiz- 

; lageable, the program will be P r °gnam. To make the project more 

subdivisions of the game T h t d t0 the bidding (auction), one of the two 
The main problem ° f handS may be programmed, 

impossible to state at this + 6 ° develop appropriate procedures so that it 

eaures will be tested by comnari^ W ab procedures w iH be used. Various pro- 
-n the form of games already played “^experts^ With ° Pini ° n; m ° Stly 


which are u 
canonical z 
remapped as 
by an apprc 
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The program 
symmetric d-. 
supported a: 
analytical ; 
clamped at 


M1406 . 


the program 
to place ca 
because the 
priority tc 
It is hopec. 
can eventua 


Gay L. Carley 
Electrical Engineering 
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N1440 


COURSE IN PROGRAMMING 


igh-speed digital computers 

about forty students. F AP 


FORTRAN 


H. Bretton 
Yale Universi 


M1441 


A bridge-playing PROGRAM 


enforced beam column to ECCENTRIC dynamic load 

def lection^iTl ^erve as^ T maXimu,n tolerable 

1011 ’ CODl P ress ion, and the «** 

Tahir Ahmad Karamat 
Civil Enein P «^-,„„ 


MI442 


strain, 
m odes of 


expansion 


A VACUUM 


s °iution 
Usin & the 


. arising from a 
1 cavity, will be 


D • s . Butler 
Department of Mathemat 


